#include<stdio.h>

int a, b, c;

int divisor(int a, int b)
{
	int e = b;
	while (a%b != 0)
	{
		e = a%b;
		a = b;
		b = e;
	}
	return e;
}

int main1()
{
	printf("Please insert two int\n");
	scanf("%d %d", &a, &b);
	c = divisor(a, b);
	printf("zui da gong yue shu shi:%d  zui xiao gong bei shu shi:%d\n", c, a*b/c);
	return 0;
}